package simulate;

public class convert {
    public static String convert(String s, int numRows) {
        if(numRows==1){
            return s;
        }
        int d=2*numRows-2;
        char[] ss=new char[s.length()];
        int count=0;
        for(int i=0;i<numRows;i++){
            if(i==0||(i==numRows-1)){
                for(int j=i;j<s.length();j+=d){
                    ss[count]=s.charAt(j);
                    count++;
                }
            }else{
                for(int j=i;j<s.length();j+=d){
                    ss[count]=s.charAt(j);
                    count++;
                    if(j+d-i-i<s.length()){
                        ss[count]=s.charAt(j+d-i-i);
                        count++;
                    }
                }
            }
        }
        String str2 = String.valueOf(ss);
        return str2;
    }
    public static void main(String[] args) {
        String s="PAYPALISHIRING";
        String s1=convert(s,4);
        System.out.println(s1);
    }
}
